Optimization-based Control of Nonlinear Systems with Linear Temporal Logic Specifications
نویسندگان
چکیده
We present a mathematical programming-based method for optimal control of discrete-time nonlinear systems subject to temporal logic task specifications. We use linear temporal logic (LTL) to specify a wide range of properties and tasks, such as safety, progress, response, surveillance, repeated assembly, and environmental monitoring. Our method directly encodes an LTL formula as mixed-integer linear constraints on the continuous system variables, avoiding the computationally expensive processes of creating a finite abstraction of the system and a Büchi automaton for the specification. In numerical experiments, we solve temporal logic motion planning tasks for high-dimensional (more than 10 continuous states) dynamical systems.
منابع مشابه
Supervisory Control of Discrete Event Systems with CTL* Temporal Logic Specifications
The supervisory control problem of discrete event systems with temporal logic specifications is studied. The full branching time logic of CTL* is used for expressing specifications of discrete event systems. The control problem of CTL* is reduced to the decision problem of CTL*. A small model theorem for the control of CTL* is obtained. It is shown that the control problem of CTL* (resp., CTL) ...
متن کاملRobust Control for Signal Temporal Logic Specifications using Average Space Robustness
Control systems that fulfill formal specifications are an active research area, especially for motion and task planning applications. Recent methods suffer from state explosion problems which make them inconvenient to use in practice. We propose a framework that can be seen as an alternative approach by avoiding automata representation. The unifying framework consists of Signal Temporal Logic b...
متن کاملOptimal Control of Mixed Logical Dynamical Systems with Long-Term Temporal Logic Specifications
We present a mathematical programming-based method for control of large a class of nonlinear systems subject to temporal logic task specifications. We consider Mixed Logical Dynamical (MLD) systems, which include linear hybrid automata, constrained linear systems, and piecewise affine systems. We specify tasks using a fragment of linear temporal logic (LTL) that allows both finiteand infinite-h...
متن کاملOptimal Control of Nonlinear Systems with Temporal Logic Specifications
We present a mathematical programming-based method for optimal control of nonlinear systems subject to temporal logic task specifications. We specify tasks using a fragment of linear temporal logic (LTL) that allows both finiteand infinite-horizon properties to be specified, including tasks such as surveillance, periodic motion, repeated assembly, and environmental monitoring. Our method direct...
متن کاملModel Predictive Control for Signal Temporal Logic Specification
We present a mathematical programming-based method for model predictive control of cyber-physical systems subject to signal temporal logic (STL) specifications. We describe the use of STL to specify a wide range of properties of these systems, including safety, response and bounded liveness. For synthesis, we encode STL specifications as mixed integer-linear constraints on the system variables ...
متن کامل